Cái tên Onotoa có nghĩa là 'sáu người khổng lồ'. Truyền thuyết kể rằng một người phụ nữ lưng gù đến từ Tarawa, sống ở ngôi làng Nuatabu, có sau người con trai đã trêu trọc sự khiếm khuyết cơ thể của bà. Bà đã bỏ đi đến Onotoa. Các người con trai đi theo bà và xây dựng nhà cho bà bằng việc chất đống san hô - phần còn lại của các công trình đó là các hòn đảo có thể thấy ngày nay.[2][Note 1]